Task #M102H

Memory 32 MB Time 1000 ms Complexity 1 %

#Perebor

Oraliq yig'indisi

Sizga \(N\) natural son berilgan, siz \(L\) dan \(R\) gacha bo'lgan barcha natural sonlar yig'indisi \(N\) ga teng bo'ladigan barcha \([L, R]\) natural sonlar juftliklarini toping.

Input:

Kirish faylida yagona butun son, \(N (3 \le N \le 10^{10})\) soni kiritiladi.

Output:

Chiqish faylida \(1 \le L < R\) hamda \(L + (L+1)+...+R=N\)shartni qanoatlantiradigan barcha \([L, R]\) juftliklarni chop eting. Bunday javoblar ko'p bo'lsa dastlab \(L\) qiymati kattaroqlarini chop eting.

Examples

#	input.txt	output.txt
1	10	1 4
2	27	13 14 8 10 2 7

Telegram Facebook

Submit answer

Please, sing in, to complete this action, if you don't have account, you can sign up any moment